Forman-Ricci curvature and persistent homology of unweighted complex networks
نویسندگان
چکیده
منابع مشابه
Forman curvature for complex networks
We adapt Forman’s discretization of Ricci curvature to the case of undirected networks, both weighted and unweighted, and investigate the measure in a variety of model and real-world networks. We find that most nodes and edges in model and real networks have a negative curvature. Furthermore, the distribution of Forman curvature of nodes and edges is narrow in random and small-world networks, w...
متن کاملCharacterizing complex networks with Forman-Ricci curvature and associated geometric flows
We introduce Forman-Ricci curvature and its corresponding flow as characteristics for complex networks attempting to extend the common approach of node-based network analysis by edge-based characteristics. Following a theoretical introduction and mathematical motivation, we apply the proposed network-analytic methods to static and dynamic complex networks and compare the results with establishe...
متن کاملForman curvature for directed networks
A goal in network science is the geometrical characterization of complex networks. In this direction, we have recently introduced the Forman’s discretization of Ricci curvature to the realm of undirected networks. Investigation of this edge-centric network measure, Forman curvature, in diverse model and real-world undirected networks revealed that the curvature measure captures several aspects ...
متن کاملApplications of Persistent Homology to Simplicial Ricci Flow
Paul M. Alsing∗1, Howard A. Blair†2, Matthew Corne‡1, Gordon Jones§3, Warner A. Miller¶4, Konstantin Mischaikow‖5 and Vidit Nanda∗∗6 Air Force Research Laboratory, Information Directorate, Rome, NY 13441 Department of Electrical Engineering and Computer Science, Syracuse University, Syracuse, NY 13244 Department of Computer Science, University of Michigan, Ann Arbor, MI 48109 Department of Phys...
متن کاملPersistent Homology of Collaboration Networks
We apply persistent homology to four collaboration networks. We show that the intervals for the zeroth and first Betti numbers correspond to tangible features of the structure of these networks. Finally, we use persistent homology to distinguish collaboration networks from similar random networks.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Chaos, Solitons & Fractals
سال: 2020
ISSN: 0960-0779
DOI: 10.1016/j.chaos.2020.110260